home *** CD-ROM | disk | FTP | other *** search
/ Aminet 15 / Aminet 15 - Nov 1996.iso / Aminet / dev / c / SkipListLib.readme < prev    next >
Encoding:
Text File  |  1996-10-11  |  2.4 KB  |  54 lines
  1. Short:    Fast sorted linked list library & source
  2. Author:   agmsmith@bix.com
  3. Uploader: agmsmith@achilles.net
  4. Version:  1.0
  5. Type:     dev/c
  6. Requires: AmigaDOS 2.04 (V37) or later, random250.library.
  7.  
  8. This is an implementation of William Pugh's Skip List algorithm as an
  9. Amiga shared library, skiplist.library.  It lets you have the
  10. flexiblity of linked lists with the sorting ability of arrays, without
  11. the fixed size problems of arrays or slow (linear) sorting speed of
  12. lists.
  13.  
  14. The GNU C source code for the library is included.  Examples of using
  15. it in GNU C are also available (including a unique words counting
  16. program).  You can easily add it to other languages just like you add
  17. other Amiga libraries.  Read SkipList.h for heavily commented data
  18. structures and functions, or just play around with WordCount.c to get
  19. started quickly.
  20.  
  21. Skiplist.library and the included examples are released to the public
  22. domain.  That means you can hack it up or do whatever you want to it.
  23. That also means I'm not responsible for it running amuck.  But if you
  24. do find bugs, or add some interfaces to other compilers, please let me
  25. know so that I can update it.
  26.  
  27. - Alex
  28.  
  29.  
  30. ============================= Archive contents =============================
  31.  
  32. Original  Packed Ratio    Date     Time    Name
  33. -------- ------- ----- --------- --------  -------------
  34.      440     195 55.6% 29-Aug-96 15:09:24 +Examples.info
  35.    17436    9223 47.1% 29-Aug-96 14:32:50 +Exercise
  36.    14484    4084 71.8% 29-Aug-96 14:23:08 +Exercise.c
  37.      363     212 41.5% 29-Aug-96 15:14:08 +Exercise.c.info
  38.    12908    6773 47.5% 29-Aug-96 14:51:22 +WordCounter
  39.     9107    2957 67.5% 29-Aug-96 14:23:10 +WordCounter.c
  40.      363     213 41.3% 29-Aug-96 15:14:08 +WordCounter.c.info
  41.      440     195 55.6% 29-Aug-96 15:09:28 +Libs.info
  42.     1272     893 29.7% 30-Jun-96 16:55:50 +random250.library
  43.     5928    3228 45.5% 29-Aug-96 14:26:26 +skiplist.library
  44.     1149     663 42.2% 29-Aug-96 14:48:06 +SkipListLib.readme
  45.     2567     443 82.7% 29-Aug-96 15:01:24 +SkipListLib.readme.info
  46.      440     195 55.6% 29-Aug-96 15:10:10 +Source.info
  47.    64052   16545 74.1% 29-Aug-96 14:23:00 +SkipList.c
  48.      363     211 41.8% 29-Aug-96 15:16:00 +SkipList.c.info
  49.    23923    7347 69.2% 29-Aug-96 14:23:06 +SkipList.h
  50.      363     211 41.8% 29-Aug-96 15:16:00 +SkipList.h.info
  51.      820     288 64.8% 29-Aug-96 15:07:58  SkipListLib.info
  52. -------- ------- ----- --------- --------
  53.   156418   53876 65.5% 30-Aug-96 01:02:02   18 files
  54.